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^ (54) TOle: METHOD AND APPARATUS FOR PERFORMING REVERSE RATE MATCHING IN A CDMA SYSTEM 

QO (57) Abstract: Techniques for processing symbols received for a (transport) channel in a (W-CDMA) communication system. Ac- 
cording to the W-CDMA standard, the coded bits of a transport channel are first rate-matched, then first de-interleaved, and then 
1^ segmented to form X radio frames, where X is the transmission time interval (TTI) of the transport channel. The radio frames can be 
^ processed in various manners. In one aspect, the rate-matching and first interleaving can be applied to the coded bits of the transport 
^ channel X times to generate a radio frame with each application.In accordance with a method, the coirespondence between the coded 
2 bitXo, and the rate-matched bits>';,- and between the rate-matched bits;^^ and the interleaved bits Zk- can be computed based on direct 
or iterative computations. In another aspects, the first de-interleaving and inverse rate-matching can be applied onto each radio fi-ame 
^ as it is received, without having to wait for the remaining radio frames in the TTI to be received. The correspondences between the 
^ received symbols z V* de-interleaved symbolsy *„ • and de-rate-matched symbols x can be computed. Reduced buffiering requirement 
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METHOD AND APPARATUS FOR PERFORMING REVERSE 
RATE MATCfflNG EST A CDMA SYSTEM 

BACKGROUND OF THE INVENTION 

5 

I. Field of tfie Invention 

The present invention relates to data communication. More 
particularly, the present invention relates to a novel and improved method 
10 and apparatus for performing rate-matching and reverse rate-matching in a 
CDMA system. 

n. Description of the Related Art 

15 A modem day communication system is required to support a variety 

of applications. One such communication system is a code division 
multiple access (CDMA) system that supports voice and data 
communication between users over a terrestrial link. The use of CDMA 
techniques in a multiple access communication system is disclosed in U.S. 

20 Patent No. 4,901^07, entitied "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 
REPEATERS," and U.S. Patent No. 5,103,459, entitied "SYSTEM AND 
METHOD FOR GENERATESTG WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM," both assigned to tiie assignee of the present 

25 invention and incorporated herein by reference. 

A CDMA system is typically designed to conform to one or more 
standards. One such first generation standard is the "TIA/EIA/IS-95 
Terminal-Base Station Compatibility Standard for Dual-Mode Wideband 
Spread Spectrum Cellular System," hereinafter referred to as the IS-95 

30 standard and incorporated herein by reference. The IS-95 CDMA systems are 
able to transmit voice data and (albeit not effidentiy) packet data. A newer 
generation standard tiiat can* more effidentiy transmit packet data is offered 
by a consortium named "3"* Generation Partnership Project" (3GPP) and 
embodied in a set of documents induding Document Nos. 3G TS 25.211, 3G 

35 TS 25.212, 3G TS 25.213, 3G TS 25.214, and 3G TR 25.926, which are readily 
available to the public. The 3GPP standard is hereinafter referred to as the 
W-CDMA standard and incorporated herein by reference. 

The W-CDMA standard defines a channel structure capable of 
supporting a number of users and designed for effident transmission of 
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packet data. In accordance with the W-CDMA standard, data to be 
transmitted is processed as one or more "transport" channels at a higher 
signaling layer. The transport channels support concurrent transmission of 
different types of services (e.g., voice, video, data, and so on). The transport 
5 chaimels are then mapped to one or more "physical" channels that are 
assigned to a user terminal for a communication (e.g., a call). 

The W-CDMA standard allows for a great deal of flexibility in the 
processing of the transport charmels. For example, data for a particular 
transport channel can be coded using a convolutional code, a Turbo code, or 

10 not coded at all. Also, the data can be interleaved over one of four different 
transmission time intervals (TTI) to provide temporal diversity against 
deleterious path effects (e.g., fading, multipaths, and so on). Different 
combinations of coding scheme and interleaving interval can be selected to 
provide improved performance for different types of services. 

15 The W-CDMA standard also allows the bit rate of the transport 

diannels to change from one TTI to the next. At. tiie transmitter unit, rate- 
matching is performed such that the total niunber of bits after the rate- 
matching is equal to ttie number of charmels bits available for transmission. 
Bits are repeated or pimctured (i.e., deleted) to achieve the desired output bit 

20 count. 

At the receiver imit, complementary signal processing is performed 
on the received signal. In particular, de-interleaving is performed for each 
TTI of received symbols, and inverse rate-matching (also referred to herein 
as "de-rate-matching") is performed on the de-interleaved symbols. For 
25 improved performance, techniques that can be used to efficiently achieve 
ttie de-interleaving and de-rate-matching are highly desirable. 

SUMMARY OF THE INVENTION 

30 The invention provides various techniques to improve the de- 

interleaving and de-rate-matching at a receiver imit. In accordance with an 
aspect of the invention, titie de-rate-matching is performed on the received 
symbols approximately in real time as these symbols are received from a 
preceding processing element or as they are provided to a subsequent 

35 processing element (e.g., using a direct computation to determine Ae index 
m of the de-rate-matched symbols jc^O- In accordance with another aspect of 
the invention, the de-interleaving and de-rate-matching are performed 
concurrently as the symbols z/ are provided to a buffer such that de- 
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interleaved and de-rate-matched symbols are stored in the buffer. These 
processing techniques may allow for the use of a smaller buffer to store the 
de-rate-matched symbols x„/ and may further reduce tiie processing delays. 
An aspect of the invention provides a method for processing symbols 

5 received for a (transport) chaimel in a commuiucation system (e.gv a W- 
CDMA system). In accordance with the method, a symbol z/ associated with 
a first index k is received and a second index n is determined based on the 
first index k (to achieve de-interleaving of the symbol z/). A third index m 
is then determined based on the second index n (to reverse a rate-matching 

10 previously performed on the symbol Zj^'), The received sjonbol Zj^' is then 
provided to a buffer at a location related to the third index m. The third 
index m can be determined from the second index n based on a direct 
computation or an iterative algorithm, botti of which are described below. 
Different direct computations can be used depending on whether bit 

15 repetition or ptmcturing was performed at the transmission source. 

Various aspects, embodiments, and features of the invention are 
described in further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

The features, nature, and advantages of the present invention will 
become more apparent from ttie detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

25 FIG. 1 is a simplified block diagram of a communication system that 

can implement the invention; 

FIGS. 2A and 2B are diagrams of the signal processing at a transmitter 
unit and a receiver unit, respectively, for a downlink data transmission in 
accordance wiiii the W-CDMA standard; 

30 FIGS. 3A and SB are simplified block diagrams of the rate matching 

and first interleaving performed at the transmitter unit and ihe de- 
interleaving and de-rate matching performed at the receiver unit, 
respectively; 

FIGS- 4A through 4E are diagrams that respectively illustrate (1) the 
35 bits x„ provided to a rate-matching element, (2) the bits y„ provided from the 
rate-matching element, (3) the bits during the first interleaving, (4) the bits Zj^ 
provided after the first interleaving, and (5) the symbols stored in the 
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buffer at tiie receiver unit to achieve the first de-interleaving and de-rate- 
matching, for a specific example when bit repetition is performed; 

FIG. 5 is a diagram that illustrates various schemes to achieve the first 
de-interleaving and de-rate-matching (symbol accimiulation) at the receiver 
5 unit; 

FIG. 6 is a flow diagram of a process to achieve the first de- 
interleaving and de-rate-matching (symbol accumulation) in accordance 
with an embodiment of the invention; 

FIGS. 7A through 7D are diagrams that respectively illustrate (1) the 
10 bits provided to ihe rate-matching element, (2) the bits y„ provided from 
the rate-matching element, (3) the bits during the first interleaving, and (4) 
the bits Zj^ provided after the first interleaving, for a specific example when 
puncturing is performed; 

FIG. 8 is a diagram that illustrates various schemes to achieve the first 
15 de-interleaving and de-rate-matching (eraisure insertion) at the receiver 
unit; 

FIG. 9 is a flow diagram of a process to achieve the first de- 
interleaving and de-rate-matching (erasure insertion) in accordance with an 
embodiment of the invention; 
20 FIG. 10 is a diagram that illustrates the reduction in processing delays 

that may be achieved with the invention; and 

FIG. 11 is a simplified block diagram of an embodiment of a receive 
data processor. 

25 DETAILED DESCRIPTION OF THE SPECIHC EMBODIMENTS 

FIG. 1 is a simplified block diagram of a communication system 100 
that can implement tilie invention. In a specific embodiment, 
commxmication system 100 is a CDMA system that conforms to the W- 

30 CDMA standard. At a transmitter unit 110, data is sent, typically in blocks, 
firom a data source 112 to a transmit (TX) data processor 114 that formats, 
codes, and processes the data to generate one or more analog signals. The 
analog signals are then provided to a transmitter (TMTR) 116 that 
(quadrature) modulates, filters, amplifies, and upconverts the signal(s) to 

35 generate a modulated signal. The modulated signal is then transmitted via 
one or more anteimas 118 (only one is shown in FIG. 1) to one or more 
receiver imits. 
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At a receiver irnit 130, the transmitted signal is received by one or 
more antennas 132 (again, only one is shown) and provided to a receiver 
(RCVR) 134. Within receiver 134, the received signal(s) are amplified, 
filtered, downconverted, (quadrature) demodulated, and digitized to 
5 generate samples. The samples are then processed and decoded by a receive 
(RX) data processor 136 to recover the transmitted data. The processing and 
decoding at receiver imit 130 are performed in a manner complementary to 
the processing and coding performed at transmitter imit 110. The recovered 
data is then provided to a data sink 138. 

10 The signal processing described above supports transmissions of 

voice, video, packet data, messaging, and other types of conununication in 
one direction. A bi-directional commimication system supports two-way 
data trai\smission. However, the signal processing for the other direction is 
not shown in FIG. 1 for simplicity. 

15 FIG. 2A is a diagram of the signal processing at transmitter unit 110 

for a downlink data transmission in accordance with the W-CDMA 
standard. The downlink refers to transmission firom a base station to a user 
terminal (or user equipment (UE)), and the uplink refers to transmission 
from the user terminal to the base station. The signal processing shown in 

20 FIG. 2A is generally performed by transmit data processor 114 in FIG. 1. The 
upper signaling layers of the W-CDMA system support concurrent 
transmission of a number of transport channels, with each transport 
channel capable of carrying data for a particular commimication (e.g., voice, 
video, data, and so on). The data for each transport channel is provided, in 

25 blocks that are also referred to as transport blocks, to a respective transport 
channel processing section 210. 

Within transport channel processing section 210, each transport block 
is used to calculate cyclic redimdancy check (CRC) bits, in block 212. The 
CRC bits are attached to the transport block and used at tiie receiver unit for 

30 error detection. A number of CRC coded blocks are then serially 
concatenated together, in block 214. If the total number of bits after 
concatenation is greater than the maximum size of a code block, the bits are 
segmented into a number of (equal-sized) code blocks. Each code block is 
then coded with a particular coding scheme (e.g., a convolutional code, a 

35 Turbo code) or not coded at all, in block 216. 

Rate matching is then performed on the code bits, in block 218. Rate 
notching is performed in accordance with a rate-matching attribute assigned 
by higher signaling layers. On the uplink, bits are repeated or pimctured 
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(i.e., deleted) such that the number of bits to be transmitted matches the 
number of bits available. On the downlink, unused bit positions are filled 
with discontinuous transmission (DTX) bits, in block 220. The DTX bits 
indicate when a transmission should be turned off and are not actually 
5 transmitted. 

The bits are then interleaved in accordance with a particular 
interleaving scheme to provide time diversity, in block 222. In accordance 
with the W<!DMA standard, the time interval over which interleaving is 
performed can be selected from a set of possible time intervals (i.e., 10 msec, 

10 20 msec, 40 msec, or 80 msec). The interleaving time interval is also referred 
to as a transmission time interval (TTI). The TTI is an attribute associated 
with each transport channel and, in accordance with the W-CDMA 
standard, does not change for the duration of a commimication session. As 
used herein, a "traffic" comprises the bits within one TTI for a particular 

15 transport channel. 

When the selected TTI is longer than 10 msec, the traffic is segmented 
and mapped onto consecutive transport channel radio frames, in block 224.. 
Each transport channel radio frame corresponds to a transmission over a (10 
m^ec)' radio frame period. In accordance with the W-CDMA standard, a 

20 traffic may be interleaved over 1, 2, 4, or 8 radio fi:ame periods. 

The radio frames from all active transport channel processing 
sections 210 are then serially multiplexed into a coded composite transport 
channel (CCTrCH), in block 232. DTX bits may then be inserted to the 
multiplexed radio frames such that the number of bits to be transmitted 

25 matches the number of bits available on the physical channel(s) used for the 
data transmission, in block 234. If more than one physical chaxmel is used, 
the bits are segmented among the physical channels, in block 236. A 
particular physical channel can carry transport channels having different 
TTIs. The bits in each radio frame period for each physical channel are then 

30 interleaved to provide additional idme diversity, at block 238. The 
interleaved physical chantiel radio firames are then mapped to their 
respective physical channels, at block 240. The subsequent signal processing 
to generate a modulated signal suitable for transmission to a user terminal 
is known in the art and not described herein. 

35 HG. 26 is a diagram of the signal processing at receiver imit 130 for a 

downlink data transmission in accordance with the W-CDMA standard. 
The signal processing shown in FIG. 2B is complementary to that shown in 
FIG. 2A, and is generally performed by receive data processor 136 in FIG. 1. 
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Initially, the modulated signal is received, conditioned, digitized, and 
processed to provide symbols for to each physical channel used for the data 
transmission. Each symbol has a particular resolution (e.g., 4-bit) and 
corresponds to a transmitted bit. The symbols in each radio frame period for 
5 each physical channel are de-interleaved, in block 252, and the de- 
interleaved symbols from all physical channels are concatenated, in block 
254. For a downlink transmission, non-transmitted bits are detected and 
removed, in block 256. The S)^mbols are then demultiplexed into various 
transport channels, in block 258. The radio frames for each transport 
10 channel are then provided to a respective transport channel processing 
section 260. 

Within transport channel processing section 260, the transport 
channel radio frames are concatenated into traffics, in block 262. Each traffic 
includes one or more transport channel radio frames and corresponds to a 

15 particular TTI used at tihe transmitter unit. The symbols within each traffic 
are de-interleaved, in block 264, and non-transmitted symbols are removed, 
in block 266. Inverse rate matching is then performed to accumulate 
repeated symbols and insert "don't cares" for pimctured symbols, in block 
268. Each coded block in the traffic is then decoded, in block 270. The 

20 decoded blocks are then concatenated and segmented into their respective 
transport blocks, in block 272. Each transport block is then checked for error 
using the CRC bits, in block 274. 

In accordance with the W-CDMA standard, a number of transport 
channels can be used to send data to a particular user terminal. Each 

25 transport channel can be associated witii a particular TTI (i.e., 10, 20, 40, or 80 
msec) over which its data is interleaved. The TTI for a particular transport 
channel is determined at the start of a communication session and typically 
does not change during the session. EWlfferent TTIs can be associated with 
different transport channels and used for different types of services. A 

30 shorter TTI provides less time diversity and can be used for services that 
cannot tolerate long processing delays (e.g., voice). In contrast, a longer TTI 
may provide improved time diversity and can be used for services that are 
less sensitive to delays (e.g., traffic data). 

The number of bits for a particular transport channel can vary from 

35 one TTI to the next. Rate matching is thus performed such that tiie total 
number of bits for all transport channels associated with a particular coded 
composite transport channel (CCTrCH) matches Ihe total number of 
channel bits available for all physical channels assigned for the CCTrCH. If 
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the total number of bits for the CCTrCH is less than (or greater than) the 
available number of channel bits, some of the bits are repeated (or 
punctured, i.e., deleted), respectively. The repetition and puncturing are 
performed in accordance with the bit count of the CCTrCH and a (semi- 
5 static) rate-matching attribute assigned to each transport channel by higher 
layers. 

FIG. 3A is a simplified block diagram of the rate matching and first 
interleaving performed at the transmitter tinit. For each TTI of each 
transport channel, the coded bits from a channel coding element is 

10 provided to a rate-matching element 312, which also receive tihe rate- 
matching attribute RM^ assigned to that transport channel. Rate-matching 
element 312 then determines the nimiber of bits to be repeated or punctured 
to achieve the desired bit rate, and furtitier performs the bit repetition or 
puncturing in accordance with a particular rate-matching pattern. The rate- 

15 matched bits y„ are then provided to a first interleaver 314. The interleaving 
can be achieved by either writing the bits to, or reading the bits from, first 
interleaver 314 according to a particular permutated order. The interleaved 
bits Zjt are then provided from first interleaver 314 to the subsequent 
processing element. 

20 In FIG. 3A, jic„ represents the bits provided to rate-matching element 

312, y„ represents the rate-matched bits provided firom rate-matching 
element 312, and Zj^ represents the interleaved bits provided from first 
interleaver 314. The indices m, n, and k are thus used to denote the 
positions of the immatched bits jc, the rate-matched bits y, and the 

25 interleaved bits z, respectively. On the downlink of tfie W-CDMA system, 
rate-matching is performed prior to the interleaving, as shown in FIG. 3A. 
However, on tiie uplink, rate-matching is performed after the interleaving. 

The W-CDMA standard defines various rate-matching schemes for 
use with various operating modes. The rate matching on tiie uplink is 

30 defined to be (slightly) different fi:om that for the downlink. Also, for the 
downlink, ttie rate naatching parameters for "fixed" positions of transport 
channels are computed differently from the parameters for "flexible" 
positions of transport channels. Moreover, for each type of position, the 
rate-matching parameters for uncoded and convolutionally encoded 

35 transport channels are computed differently than for Turbo encoded 
transport chaimels. 

In accordance with the W-CDMA standard, based on the knowledge 
of the transport format combination set for a particular CCTrCH, the 
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number of coded bits to be repeated or punctured for each transport format 
is determined in such a way that at least one transport format combination 
results in no DTX and that the puncturing/repetition ratio for a transport 
channel is approximately constant over all of its transport formats. A set of 
5 rate-matching parameters {X^, e^j^^, and e„„.„„J are computed for each 
transport format based on the number of bits to be pimctured or repeated for 
a m for the transport format. These rate-matching parameters are then 
used to determine a rate-matching pattern, and the bits are repeated or 
punctured in accordance with the rate-matching pattern. The computations 

10 for the rate-matching parameters are described in further detail in the W- 
CDMA standard poctiment No. 3G TS 25.212). 

Once the rate-matching parameters are computed, ttie rate-matching 
pattern can be determined in accordance with a defined algorithm. A bit 
repetition algorithm, which is used when the number of coded bits from a 

15 particular transport channel is less ihan titie number of allocated rate- 
matched bits for the transport channel, is provided by tiie W-CDMA 
standard as: 

bit repetition algorithm 

20 e = e,„, 
m = 1 

do while (m < X^) 

^ ^ ^ " ^minus 

do while {e ^ 0) 
25 repeat bit 

end do 
m = m + 1 
end do 

30 

In the above bit repetition algorithm, the first input bit Xq is always repeated 
(because e^^i = 1). Also, the repeated bit is placed directly after the original bit 
A puncturing algorithm, which is used when the nxmiber of coded 
bits from a particular transport chaimel is greater than the nimiber of 
35 allocated rate-matched bits for the transport channel, is similar to the bit 
repetition algorithm and is provided by the W-CDMA standard as: 



— set initial value for error e 

— set initial value for index m 

— perform loop times for X^ input bits 

— update error e 

— check if bit m shoiald be repeated 

— repeat bit m 

— update error e after a repetition 

— update index m for next bit 



wo 02/37698 



PCTAJSOl/47161 



10 



10 



puncturing algorithm 

m = 1 

do while (m ^ X^) 

if {e < 0) then 

set bit x„ to 5 



e = e + 



plus 



end if 
m = m + 1 



set initial value for error e 
set irutial value for index m 
perform loop X, times for X^ input bits 
update error e 

— check if bit m should be punctured 
puncture bit m by setting it to 8 
update error e after a pimcture 

update index m for next bit 



end do 



FIG. 3B is a simplified block diagram of the de-interleaving and de- 

15 rate matching, which are the complementary signal processing performed at 
the receiver unit to recover the symbols. For each TTI of each transport 
channel, the symbols generated by a preceding processing element can be 
provided to a buffer 322, which is used to implement the first de- 
interleaving. The de-interleaving can be achieved by either writing the 

20 sjnnbols to, or reading the symbols from, buffer 322 in a permutated order 
that is complementary to the permutated order used at the transmitter unit 
to achieve the first interleaving. The de-interleaved symbols are then 
provided to a de-rate-matching (DRM) element 324, which also receives the 
rate-matching attribute BM^ assigned to the transport chaxmel being 

25 processed. Rate-matching element 324 then computes the rate-matching 
parameters {X,., e^^^, e^j^^, and e^^^J based in part on the rate-matching 
attribute. Rate-matching element 324 further performs s)nnbol 
acamudation (if bit repetition was performed) or erasure insertion (if 
pimcturing was performed) in accordance with a particular rate-matching 

30 pattern generated based on the computed rate-matching parameters. The 
de-rate-matched s)nnbols are then provided to a subsequent processing 
element (e.g., a decoder). 

For clarity, the de-interleaving and rate-matching is now described for 
four difference cases : (1) bit repetition - transmitter imit, (2) symbol 

35 accumulation - receiver imit, (3) pimcturing - transmitter imit, and (4) 
erasure insertion - receiver imit. Also, for clarity, the rate matching and first 
interleaving for each of the four cases is described for a specific example. 
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1. Bit Repetition - Transmitter Unit 

FIGS. 4A and 4B are diagrams that illustrate the bits Jc„ provided to 
rate-matching element 312 and the bits i/„ provided from the rate-matching 
element, respectively, for a specific example. In tiiis example, 13 bits are 
5 included in the TTI of a transport channel, which is allocated 16 bits. Thus, 
three of the input bits are repeated. To perform the bit repetition, the rate- 
matching parameters (for conventional encoding) for this specific example 
are initially computed as: X^, = 13, e,,„., = 1, ep,,,^ = 26, and e^^^^ = 6. The bit 
repetition algorithm is then executed with the above-computed parameters, 

10 and it can be determined that the bits at positions m = 1, 5, and 9 are to be 
repeated. Based on this repetition pattern, the rate-matched bits y„ are 
generated as shown in HG. 4B. 

FIG. 4C is a diagram of the first interleaving of the rate-matched bits 
for the example shown in FIGS. 4A and 4B. In this example, tiie TTI of the 

15 transport chaimel is 40 msec and the rate-matched bits y„ are interleaved 
over four radio frames. In accordance with the W-CDMA standard, for a 
Tn of 40 msec, the bits y„ are written into a rectangular (4-column) matrix 
row-by-row starting with the first coliunn of the first row and ending with 
the last column of tihe last' row. The columns are then rearranged in 

20 accordance with a particular inter-colimm permutation pattern (e.g., {0, 2, 1, 
3} for a TTI of 40 msec). The bits are then read from tiie matrix column-by- 
column. 

FIG. 4D is a diagram that illustrates the interleaved bits Zj^ provided 
from first interleaver 314 after the first interleaving. HG. 4D also shows the 

25 corresponding rate-matched bits y„ and the original bits Jc„. The interleaved 
bit sequence {z^, z^^ Z3, Zjg}, which corresponds to flie input bit sequence 
{jCj, X4, Xj, ... JCjj}, is then provided to the subsequent processing element. 

The rate-matching (bit repetition) and first interleaving can be 
achieved in various maimers at the transmitter imit. In one 

30 implementation, for each TTI of each transport channel, the unmatched bits 
jc„ within the TTI are rate-matched (using bit repetition) based on the bit 
repetition algorithm described above. The rate-matched bits y„ are then 
stored to first interleaver 314. To achieve the first interleaving, the rate- 
matched bits can be written to, or read from, first interleaver 314 in a 

35 permutated order. When an entire TTI of bits have been stored, the 
interleaved bits Zj^ are then provided to the subsequent signal-processing 
element. 
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The index n of the rate-matched bit i/„ can be computed from the 
index m of the input bit based on the bit repetition algorithm described 
above. Alternatively, the index n can be computed directly from the index 
m, as described below. The direct computation of the index n from the 
5 index m may benefit the transmitter unit. 

The benefits resulting from the direct computation can be illustrated 
by way of an example. For the above example, the encoder can initially 
generate the bit sequence {jc^, jCj, x^^}. The transmitter unit can then 
recognize that, to construct the first radio frame, the interleaved bits {Zj, Z2, 

10 Z5, and z^} are needed, which correspond the rate-matched bits {t/j, 1/5, 3/5, and 
1/^3}. The transmitter unit can then invoke a direct computation of n m , 
and determines that = x^, 1/5 = x^yg = Xj, and y^^ = x^q. The transmitter unit 
then uses the input bits {Xj, x^ Xj, and x^^} to form the first radio frame. The 
remaining radio iframes are formed in similar manner. With the n — > tw 

15 (direct) computation, buffer 314 can be completely bypassed. Thus, the 
benefits of using the direct computation include the elimination of buffer 
314 and time saving over the sequential computation. 

Referring to the bit repetition algorithm described above, 
immediately before the line m = m + 1, the value . of the error e can be 

20 computed as: 

where q is the number of repetitions up to that point (i.e., n + q). From 
equation (1), the last n such that y„ = x^ can be expressed as: 

/i=/n + /(m) ^ Eq(2) 
25 where /(m) = q such that equation (1) is satisfied. It can be shown that: 



/(m) = 



^pbis 



+1 



Table 1 shows the computed rate-matched bit index n based on the 
immatched bit index m for the example shown in FIGS. 4A and 4B. For 
Table 1, y„ = x„ forn = m +/(m-l), n = m + /[m-l)+l, ...,n = m + /(m). For a 
30 bit Jt^, once the set of index n for the rate-matched bits is computed, another 
computation can be performed based on the index n to generate the index k 
for the first interleaving. The input bit jc^ can then be stored directly to 
location A: in the buffer, as shown in Table 1. The above set of computations 
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for the index n and k is executed once if the interleaving is performed while 
writing to the buffer. 



Table 1 



7n 


m 


n 


k 


Action 


1 


1 


1 


1 


store Xi as xii to location 1 






2 


9 


repeat Xf to location 9 


2 


1 


3 


5 


store X2 as V3 to location 5 


3 


1 


4 


13 


store X3 as to location 13 


4 


1 


5 


2 


store as 1/5 to location 2 


5 


2 


6 


10 


store X5 as Vs to location 10 






7 


6 


repeat Xg to location 6 


6 


2 


8 


14 


store Xs as i/a to location 14 


7 


2 


9 


3 


store Xj as 1/9 to location 3 


8 


2 


10 


11 


store Xs as 1/10 to location 11 


9 


3 


11 


7 


store X9 as to location 7 






12 


15 


repeat to location 15 


10 


3 


13 


4 


store Xio as V23 to location 4 


11 


3 


14 


12 


store Xti as to location 
12 


12 


3 


15 


8 


store ^ Vis to location 8 


13 


3 


16 


16 


store as to location 
16 



5 2. Symbol Accumulation - Receiver Unit 

FIG. 5 is a diagram that illustrates various schemes to achieve the first 
de-interleaving and de-rate-matching (symbol accumulation) at flie receiver 
unit- In ttie first and second schemes, the de-interleaving and de-rate- 
matching are performed separately and sequentially. For each TTI of each 

10 transport charmel, all sjniibols 2/ for tiie TTI are received and stored to the 
buffer. In the first scheme, to achieve the first de-interleaving, the received 
symbols 2/ are written to the buffer in a permutated order. When the entire 
Tn of de-interleaved symbols is available, the symbols y„' are read from the 
buffer in a linear order and de-rate-matching is tiien performed on the de- 

15 interleaved s5niibols y/ to provide the de-rate-matched symbols x^. In the 
second scheme, to achieve the first de-interleaving, the received symbols 2/ 
are written to the buffer in a linear order and read from in a permutated 
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order to achieve tiie first de-interleaving. In these schemes, an entire TTI of 
symbols is stored to achieve the de-interleaving, and the de-rate-matching is 
not initiated until the entire TTI of symbols has been received and de- 
interleaved. 

5 The first and second schemes may require a large btiffer to store the 

received symbols z^, especially if the repetition factor is high. (The W- 
CDMA standard does not place a limit on the repetition factor.) Moreover, 
these schemes may result in longer processing delays since the de-rate- 
matching is not initiated until the entire TTI of sjnnbols have been received 
10 and stored. 

The invention provides various techniques to improve the de- 
interleaving and de-rate-matching (symbol accumulation). In accordance 
with an aspect of the invention, ihe de-rate-matching is performed on the 
received S3rmbols approximately in real time as tfiese symbols are 

15 received from the preceding processing element or as they are provided to a 
subsequent processing element. In accordance with another aspect of the 
invention, the de-interleaving and de-rate-matching are performed 
concurrently when storing the symbols such that de-rate-matched and de- 
interleaved s3niibols are stored to the buffer. These processing techniques 

20 may allow for the use of a smaller buffer to store the de-rate-matched 
symbols and may further reduce the processing delays. 

In the third scheme showji in FIG. 5, the received symbols are de- 
interleaved and de-rate-matched by a de-interleaving and de-rate-matching 
element 524, which determines the locations in a buffer 522 to which the 

25 symbols should be stored or accumulated. The symbols are then stored 
to, or accumulated with values previously stored in, the determined 
locations. In ihis scheme, the de-interleaving and de-rate-matching can be 
performed in real time as the symbol z/ are received. Also, by storing 
accumulated results, the required bufiPer size may be reduced. 

30 For clarity, various aspects of the invention are now described in the 

context of the first scheme, although the processing generally also applies to 
tiie second and third schemes. Referring bade to FIG. 4D, the received 
symbols z/, Zj', z^, and Zj^' can be provided to the buffer in a particular 
permutated order to achieve the first de-interleaving. Each received sjonbol 

35 z/ at time index k can be written to a particular location n in the buffer such 
that llie stored sjnnbols can be retrieved from sequential locations of the 
buffer to achieve the first de-interleaving (i.ei, for schemes 1 and 3 in FIG. 5). 
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The relationship between the buffer location n and the received symbol 
index k can be expressed as: 

n=/;.((*-l) mod N,)+h , Eq(3) 

where is Ihe number of radio frames in the TTI (i.e., = 1, 2, 4, and 8 for 
5 TTIs of 10, 20, 40, and 80 msec, respectively), k is the index of the received 
symbol Zj^', is the nimiber of received symbols in eadi radio frame, and h 
is constant that is dependent on the inter-column permutation pattern for 
the TTI. For example, for a TTI of 40 msec, the inter-column permutation 
pattern is {0, 2, 1, 3} and h is equal to 1, 3, 2, and 4 for the first, second, third, 

10 and fourth radio frames in the TTI, respectively. To achieve the de- 
interleaving, the received symbol 2/ can be written to location n of the 
buffer (i.e., b[n]), with n being computed as shown in equation (3). 

For the specific example shown in FIG. 4D, = 4 and = 4. The 
received symbols z/, z/, and z^/ can be respectively written to 

15 locations n = 1, 5, 9, 13, and 16 of the buffer. In this maimer, the de- 
interleaved symbols y/, 1/2'/ 1/3'/ •••/ Vu retrieved by reading from 
sequential locations 1, 2, 3, ... 16, respectively, of the buffer. 

In accordance with an aspect of the invention, the de-rate-matching is 
also performed on the received symbols Zj^' as they are provided to the buffer 

20 (for scheme 3 in FIG. 5). As noted above, the received symbols 2/ can be 
stored to permutated locations in the buffer to achieve the first de- 
interleaving. For each symbol 2/, the (de-interleaved) location n of the 
buffer can be computed based on equation (3). However, instead of storing 
the received symbol z/ to location n (which would become de-interleaved 

25 symbol i/„0/ the de-rate-matching is also performed on that symbol. From 
the de-interleaved location w, a determination can be made of the location 
m where the symbol z^^' should be provided to achieve tiie de-rate-matching. 
Specifically, if bit repetition was performed, a determination can be made of 
the location m where the symbol should be stored or accumulated with a 

30 previously stored symbol. 

Storing the de-rate-matched symbols x^' (as oppose to the de- 
interleaved S3mibols can provide various advantages. For example, the 
required size of the buffer may be reduced if symbol accumulation is being 
performed. Also, storing de-rate-matched s3niibols x^' may result in less 

35 processing delays and may further simplify the subsequent processing, as 
described in further detail below. 
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In one de-rate-matching embodiment, a symbol accumulation 
algorithm is executed once for each radio frame to undo the bit repetition 
performed at the transmitter imit. 

Referring back to FIG, 4D, the symbols are received in a permutated 
5 order when the TTI is greater than 10 msec. For the example shown in FIG. 
4D in which the TTI is 40 msec, the received symbols z/, z^, z^, and Zj/ 
correspond to the de-interleaved symbols y/, y^, y/, ... , and y^^, respectively, 
which cover four radio frames. The symbol accumulation algorithm can be 
executed once to undo the repetition for symbols z/, Z2, z^, and z^ in the 
10 first radio frame, which correspond to de-interleaved symbols y/, y^, y/, and 
yis', respectively. The algorithm can then be executed a second time to undo 
the repetition for symbols z^, z^, z/, and z^ in the second radio frame, 
which correspond to de-interleaved symbols y^, y^', y^(, and y^g', 
respectively. The algorithm can be executed again for each remaining radio 
15 frame in the TTI. 

The symbol accumiilation algorithm is complementary to the bit 
repetition algorithm, and can be provided as: 

symbol accumulation algorithm 

20 e = e,„,. — set initial value for error e 

m = 1 - initialize pointer m to first buffer location 

n' = 1 — set initial value for index n' 



25 



do while (n' < Y,) 

if (n = n') then - check if symbol y„' should be stored 

store symbol y^ to location m 

end if 



^ = ^ - ^min«s - update error e 

do while (e < 0) — check if a bit was repeated 



30 



n' = n' + 1 - update index n' 

if (n = n') then - check if symbol y„' should be acciunulated 



accumiilate symbol y„' to location m 

end if 



35 



6 = e + e^,^ — update error e after an acciunulation 
end do 

m = m + 1 - update pointer m to next buffer location 

n' = n' + 1 — update index n' 



end do 



wo 02/37698 



PCT/USOl/47161 



17 

In the above symbol accxuniilation algorithm, n' represente a coimting j 
index, n represents the computed de-interleaved index for ttie received " 
symbol Zj^' (i.e., n is the location where the sjncnbol Zj^' should be stored to 
obtain the de-interleaved symbol y/), m represents tiie location in the buffer 
5 to which the symbol (i.e., y„') should be stored or accumulated to achieve 
the de-rate-matching (i.e., m is the index of the de-rate-matched symbol x„'), 
and Yi is the number of received symbols in the TTI. 

The de-interleaving and de-rate-matching (for the third scheme, 
based on the symbol accumulation algorithm) can be achieved as follows. 

10 At the start of each radio frame of a particular TTI, prior to the reception of 
the first symbol for the radio frame, the variables e, m, and nf are set to their 
respective initial values. Thereafter, for each received s)rmbol at time 
index fc, a determination is made as to the buffer location n where the 
symbol should be stored to achieve the first de-interleaving- The buffer 

15 index n can be computed from the time index k based on equation (3). 
Storing the symbol to location n would only achieve the first de- 
interleaving. To also achieve the de-rate-matching, the symbol 
accumulation algorithm is executed until it can be determined the location 
m where the symbol should be stored or accumulated. The symbol 2/ is 

20 then stored to location m or accumulated with the symbol already stored at 
that location. 

As noted above, the symbol accumulation algorithm can be executed 
once for each radio frame to achieve the de-rate-matching. Prior to the start 
of the radio frame, the variables e, m, and n' are initialized. For each 

25 received symbol z^^, the de-interleaved location n is determined and the 
algorithm is executed until that symbol is either stored to location m in the 
buffer or accumulated with the value at that location. The algorithm is then 
temporarily halted imtil the next symbol is received. A program pointer can 
be used to maintain track of where the algorithm was halted so that 

30 execution of tiie algorithm can later be resumed from where it was halted. 

Table 2 shows the variables in the symbol accumulation algorithm 
and the action performed for each S3niibols for the example shown in 
FIGS. 4A through 4D. The algorithm is executed four times for a TTI of 40 
msec, with the same set of results being obtained for the variables n\ m, and 

35 e each time the algorititun is executed. However, the symbol storage or 
accumiilation is oiUy performed for the symbols actually received in that 
radio frame. For the first radio frame, the four symbols z,', z^, z^, and z/ 
(i,e-, v/. v/, v/. and v.^i are stored to location 1. 4. 7. and 10, respectivelv. 
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For the second radio frame, the symbols z^, z^, z/, and z/ (i.e., 1/3', y^', y^', 
and i/jj') are stored to locations 2, 5, 9, and 12, respectively. For the third 
radio frame, the symbols z^' and Zj^' (i.e., 1/2' Ve) respectively 
acaimulated with the symbols stored in locations 1 and 5, and tiie symbols 
5 Zj/ and z^2 (i-^-/ Vio Vu) respectively stored to locations 8 and 11- 
And for Ihe fourth radio frame, the symbols z^^', Zj/, and Zjg' (i.e., 1/4', y^', and 
t/i/) are respectively stored to locations 3, 6, and 13, and the symbol Zjg' (i.e., 
yn) is accumulated with tiKe symbol stored in location 9. 



Table 2 



k 


n' 


m 


e 


JxaCUU 

JLJ.CUJLLW 


Action 


1 


1 


1 


1 


1 
X 


etore 1/,' fz-'^ to loratiom 1 


9 


2 




-5 


3 


accumulate v-/ (zJ) to location 1 


5 


3 


2 


21 


2 


store 1/3' to (25O location 2 


13 


4 


3 


15 


4 


store y/ to (Zjs') location 3 


2 


5 


4 


9 


1 


store Vs' to {z^) location 4 


10 


6 


5 


3 


3 


accumulate y^' to (z,/) location 5 


6 


7 




-3 


2 


store xfj (z/) to location 5 


14 


8 


6 


23 


4 


store ys' (z^/) to location 6 


3 


9 


7 


17 


1 


store (Z3') to location 7 


11 


10 


8 


11 


3 


store y,o' (z,/) to location 8 


7 


11 


9 


5 


2 


store Vj/ (Z7O to location 9 


15 


12 




-1 


4 


accumttlate y^' (zuO to location 9 


4 


13 


10 


25 


1 


store (2/) to location 10 


12 


14 


11 


19 


3 


store y,/ (212O to location 11 


8 


15 


12 


13 


2 


store yis (zsO to location 12 


16 


16 


13 


7 


4 


store yu (zi/) to location 13 



10 

HG. 4E is a diagram of the symbols x^' stored in the buffer to achieve 
tiie first de-interleaving and de-rate-matching. The horizontal axis 
represents the index m of the biiffer. As shown in FIG. 4E, the first de-rate- 
matched symbol x^' is generated by accumulating the received symbols z/ 
15 and z/, tihe second de-rate-matched symbol X2' is tiie symbol z^, the third de- 
rate-matched symbol x/ is the symbol z^/, and so on. 

In another de-rate-matching (symbol accumulation) embodiment, 
which is applicable for all three schemes shown in HG. 5, the index m of the 
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de-rate-matched symbol xj^ is directly computed from ttie index n of tiie de- 
interleaved symbol which is computed from the index k of the received 
symbol in accordance with equation (3). The direct computation of the 
index m from the index n can reduce the processing delays. For example, if 

5 the TTI is • 10 msec, the time it takes to rate-match the last radio frame in 
the TTI may be reduced by a factor of F,. using the direct computation as 
compared to the sequential computation provided by the symbol 
acctunulation algorithm. 

Referring to the bit repetition algorithm described above, at the end of 

10 the "end do" line, the value of the error e can be expressed as shown in 
equation (1). The de-rate-matched index m can be computed from the rate- 
matching parameters e,,,^, t^xns, and and the de-interleaved index n in 
accordance with the following expression: 



tni 



Eq(4) 



15 where is a ceiling operator (e.g.. 

For the specific example described above, for the first radio frame, the 
indices n = 1, 5, 9, and 13 result in values of ^ [2.47] ^ [5.72] ^ ^nd 

[8.971 ^ respectively, which are equal to the indices m = 1, 4, 7, and 10, 
respectively. 

20 For both de-rate-matching embodiments described above (using the 

symbol accumulation algorithm and direct computation), the symbol 
accumulation can be performed "in place". The received symbols z/ are 
directly stored to tiie de-rate-matched locations m or accumulated with the 
symbols already stored in these locations. Storing the accumulated results 

25 can reduce the buffer requirement since only one (accumulated) sjonbol is 
stored for each bit Also, the de-rate-matched symbols x^' can thereafter be 
retrieved from sequential locations of the buffer, which can simplify the 
operation of ttie buffer. 

FIG. 6 is a flow diagram of a process to achieve the first de- 

30 interleaving and de-rate-matching (symbol accumulation) of the received 
symbols z/ ^ accordance with an embodiment of the invention. Initially, a 
determination is made whether a new TTI is being received for the 
transport channel, at step 612. If a new TTI is being received, the buffer is 
initialized (e.g., to all zeros, if s)anbol accumulation is being performed), at 

35 step 614, and the index k is also initialized (e.g., to zero), at step 616. If a new 
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TTI is not being received or after the buffer and index k have been 
initialized, the process waits for receipt of an input symbol z^', at step 622. 

Upon receipt of the symbol z/, the index n to achieve the first de- 
interleaving is computed based on the index k of the received symbol, at 

5 step 624. The index m to achieve the de-rate-matching (symbol 
accumtdation) is then computed based on the computed de-interleaved 
index n, at step 626. The computation for the index m can be achieved 
directly from the index n based on equation (4) or can be computed using the 
symbol accumulation algorithm described above. The symbol is then 

10 accumulated to location m in the buffer, at step 628. Since the buffer has 
been initialized with zeros prior to the start of the TTI, at step 614, the 
symbol can be stored to location m in the buffer by accumidating it with 
the initial zero value. The index k is then incremented, at step 630. The 
process returns to step 612 and other symbols z^' in the TTI are processed in 

15 similar manner. 

3. Puncturing - Transmitter Unit 

The techniques described above for bit repetition may also be applied 
for puncturing. For clarity, the rate matching (e.g., ptmcturing) and first 

20 interleaving at the transnutter unit is now described for a specific example. 
In this example, 18 bits are included in the TTI of the trarwport channel, 
which is also allocated 16 bits. Thus, two of the input bits are pmctured. 

FIGS. 7 A and 7B are diagrams that illustrate the bits x„ provided to 
rate-matching element 312 and the bits y„ provided from rate-matching 

25 element 312, respectively, for a specific example. To perform puncturing, 
the rate-matching parameters (for conventional encoding) are initially 
computed as: X,, = 18, e^, = 1, e^,,,, = 36, and e„,-„„, = 4. The puncturing 
algorithm described above is then executed with the abovecomputed 
parameters, and it can be determined that the bits at positioixs m « 1 and 10 

30 are to be punctured. Based on this puncturing pattern, the rate-matched bits 
y„ are generated as shown in FIG. 7B. 

FIG. 7C is a diagram of the first interleaving of the rate-matched bits 
for the example shown in FIG. 7 A. In this example, the TTI of the transport 
channel is also 40 msec and the ratematched bits y„ are interleaved over 

35 four radio frames. Again, the bits y„ are written into a rectangular (4- 
column) matrix row-by-row. The columns are then rearranged in 
accordance with the inter-column permutation pattern {0, 2, 1, 3}. The bits 
are then read firom the matrix column-by-a)lumn. 



wo 02/37698 



PCT/USOl/47161 



21 

FIG. 7D is a diagram that illustrates the bits provided from first 
interleaver 314 after the first interleaving. FIG. 7D also shows the 
corresponding rate-matched bits y„ and the original bits The interleaved 
bit sequence { Zj, Zy z^f -../ z^g), which corresponds to the input bit sequence 
5 {x2, x^, Xji, ... Xjg}, is then provided to the subsequent processing element. 

The rate-matching (puncturing) and first interleaving can also be 
achieved in various manners at the transmitter unit. In one 
implementation, for each TTI of each transport channel, the bits within 
the TTI are received and rate-matching is performed based on the 
10 puncturing algorithm described above. The rate-matched bits y„ are then 
stored to first interleaver 314. 

The index n of the rate-matched bit i/„ can be computed from the 
index m of the input bit x^ based on the sequential puncturing algorithm 
described above. Alternatively, the index n can be directly computed from 
15 title index m, as described below. Referring to the pimcturing algorithm 
described above, at the line "end if", the value of the error e can be 
computed as: 

where p is the number of punctures up to the m'*' bit. From equation (5), a 
20 function f{m) = p can be defined such that equation (5) is satisfied. The 
function /(m) can be expressed as: 



/(m) = 



+ 1 



Eq(6) 



where "L J" is a floor operator (Le., L?-^J = 5). If /(m) >/(m -1), then the 
input bit x^ is punctured- Otiierwise, y„-Xj^, where n = m -fim). 

25 Table 3 shows fhe computed rate-matched symbol index n based on 

the input symbol index m for ttie example shown in FIGS. 7 A and 7B. For 
Table 3,/(m) is computed as shown in equation (6) with the rate-matching 
parameters: X| = 18, = 1, e^i^^ = 36, and e„,,„„ = 4. Once the index n for the 
rate-matching is computed, another computation can be performed based on 

30 the index n to generate the index k for the first interleaving. The input bit 
jc„ can then be stored directly to location A: in the buffer, as shown in Table 3. 
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Table 3 



m 


fim) 


n 


z 


Action 


1 


0 






ptmctuiebitx, 


2 


0 


1 


1 


store Xi as yj to location 1 


3 


0 


2 


9 


store Xj as 1/2 to location 9 


4 


. 0 


3 


5 


store as 1/3 to location 5 


5 


0 


4 


13 


store Xs as to location 13 


6 


0 


5 


2 


store Xs as 1/5 to location 2 


7 


0 


6 


10 


store Xj as i/g to location 10 


8 


0 


7 


6 


store Xg as 1/7 to location 6 


9 


0 


8 


14 


store Xs as Vs to location 14 


10 


i 






ptmcturebitXio 


11 




9 


3 


store Xu as y, to location 3 


12 




10 


11 


store Xt2 as Vio to location 11 


13 




11 


7 


store Xia as y„ to location 7 


14 




12 


15 


store as Vu to location 15 


15 




13 


4 


store x,s as Vis to location 4 


16 




14 


12 


store as y^ to location 12 


17 




15 


8 


store x„ as y^ to location 8 


18 




16 


16 


store Xjg as to location 16 



4* Erasure Insertioii - Receiver Unit 

5 FIG. 8 is a diagram that illustrates various schemes to achieve the first 

de-interleaving and de-rate-matching (erasure insertion) at ttie receiver 
unit. In the first scheme, the received symbols z/ can be written to the 
buffer in a permutated order and read from the buffer in a linear order to 
achieve the first de-interleaving. Alternatively, the received symbols V can 

10 be written to the buffer in a linear order and read from tiie buffer in a 
permutated order to achieve the first de-interleaving. When ihe entire TTI 
of de-interleaved sjnnbols is available, the symbols y„' are provided from the 
buffer in titie proper (either linear or permutated) order and de-rate- 
matching is tiien performed on the de-interleaved symbols to provide 

15 the de-rate-matched symbols Erasures can be inserted diuing the de-rate- 
matching. 
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In the second scheme, ttie received symbols 2/ are de-interleaved and 
de-rate-matched by a de-interleaving and de-rate-matching element 824, 
which determines the locations in a buffer 822 to which the symbols should 
be stored. The S3niibols are then stored to the determined locations. 
5 Erasures are also stored in buffer 822 such that de-rate-matched symbols xjl 
can be retrieved from buffer 822 by reading in a particular (e.g., linear) order. 
This scheme may reduce processing delays but requires a larger buffer size 
compared to scheme 1 since erasures are also stored. For both schemes, the 
indices for the de-rate-matching can be determined by a sequential or direct 

10 computation, as described below. 

Referring back to FIG. 7D, the received symbols z/, z{, z^, and z^^ 
can be provided to the buffer in a particular permutated order to achieve the 
first de-interleaving (i.e., for schemes 1 and 2 in HG. 8). The received 
symbols at time indices k can be written to particular locations n in the 

15 buffer such tiiat the stored symbols can be retrieved from sequential 
locations of the buffer to achieve the first de-interleaving. The relationship 
between the buffer location n and tfie index k to achieve tihe first de- 
interleaving can be e;q>ressed as shown in equation (3). For the specific 
example shown in HG. 7D, the received symbols z/, z^, z^, z^, and so on, 

20 can be written to locations n = 1, 5, 9, 13, and so on, respectively, of the 
buffer. In this manner, the de-interleaved symbols y/, y{, y^, y^/ can be 
retrieved by reading from sequential locations 1, 2, 3, ...16, respectively, of 
the buffer. 

In an embodiment, corresponding to the ^coiid scheme described 
25 above, the de-rate-matching (erasure insertion) is also performed on the 
received symbols z/ as they are provided to the buffer. As noted above, the 
received S3mn.bols z/ can be stored to permutated locations in ihe buffer to 
achieve the first de-interleaving. For each symbol z/, tiie (de-interleaved) 
location n of the buffer can be computed based on equation (3). However, 
30 instead of storing the received symbol z/ to location n (which would ordy 
achieve the first de-interleaving), tiie de-rate-matching can also be 
performed on that symbol. From the computed de-interleaved location n, a 
determination can be made of the location m where tiie symbol z/ should be 
stored or an erasure should be inserted (in which case the symbol z/ would 
35 be stored to location m + 1). Again, storing the de-rate-matched symbols xJl 
(as oppose to the de-interleaved sjnnbols y„0 may provide reduced 
processing delays, as described below. 
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In one de-rate-matching embodiment, which is applicable for both 
schemes shown in FIG. 8, an erasure insertion algorithm is executed once 
for each radio frame to undo the puncturing performed at the transmitter 
unit. 

5 Referring back to FIG. 7D, the symbols are received in a permutated 

order when the TTI is greater than 10 msec. For the example shown in FIG. 
7D in which Ihe TTI is 40 msec, the received symbols %{, z{, z^, and z^/ 
correspond to the de-interleaved symbols y/, y^, y^, ... , and y^^', respectively, 
which cover four radio frames. The erasure insertion algorithm can be 

10 executed once to "imdo" the pimctuiing for symbols z/, z^, z^, and z/ in the 
first radio frame, which correspond to de-interleaved symbols y/, y^, y^, and 
y^^, respectively. The algorithm can then be executed a second time to undo 
the pimcturing for symbols z^, z^, z/, and z^ in the second radio frame, 
which correspond to de-interleaved symbols y^, y/, y^/, and y^^, 

15 respectively. The algorithm can be executed again for each remaining radio 
frame in the TTI. 

The erasure insertion algorithm is complementary to the pimcturing 
algorithm, and can be provided as: 



20 erasure insertion algorithm 

e = e^^^ — set iiutial value for error e 

m = 1 — initialize pointer m to first buffer location 

n' = 1 — set initial value for index n' 
do while (n' < Y,.) 

25 e-t' — update error e 

if < 0) — check if a bit was punctured 
insert erasure at location m 

m + 1 — update pointer m to next buffer location 

e = e + e^^ag — update error e after insertion of erasiure 
30 end do 

if (n = n') then — check if symbol y„' should be stored 
store symbol y„' to location m 

end if 

m = m + 1 — update pointer m to next buffer location 

35 n' = + 1 ~ update index n' 

end do 
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In the above erasiare insertion algorithm, n' represents a counting index, n 
represents tiie computed de-interleaved index for the received symbol 
(i.e., the location where tiie symbol 2/ should be stored to achieve the first 
de-interleaving), m represents the location in the buffer to which an erasure 
5 should be inserted (for a punctured bit) or the symbol 2/ should be stored to 
achieve the de-ratematching, and is tiie number of received symbols in 
the TTI. 

The de-interleaving and de-rate-matching (for the second scheme, 
based on the erasure insertion algorithm) can be achieved as follows. At the 

10 start of each radio frame of a particular TTI, prior to the reception of the first 
symbol for the radio frame, the variables e, m, and n' are set to their 
respective initial values. Thereafter, for each received symbol 2/ at time 
index fc, a determination is made as to the buffer location n where the 
symbol should be stored to achieve the first de-interleaving- The buffer 

15 index n can be computed from the index k based on equation (3). Storing 
the sjrmbol 2/ to location n would only achieve the first de-interleaving. To 
also achieve the de-rate-matching, the erasuure insertion algorithm is 
executed until it can be determined the location m where an erasure should 
be inserted or title symbol 2/ should be stored. If the allocated section of the 

20 buffer is initialized to zero ("0"), then erasures are pre-inserted in the buffer. 
The symbol z^^ is then stored to the determined location. 

As noted above, ttie erasture insertion algorithm can be executed once 
for each radio frame to achieve title de-rate-matching. For each received 
symbol 2/, the de-interleaved location n is determined and ihe algoritiim is 

25 executed until that symbol is stored to location m in tiie buffer. The 
algorithm is then temporarily halted until the next symbol is received. A 
program pointer can be used to maintain track of where the algorithm was 
halted so that execution can later resume from the proper location. 

Table 4 shows the variables in the symbol accumulation algorithm 

30 and the action performed for each s3niibols y„' for the example shown in 
FIGS. 7A through 7D. The algorithm is executed four times for a TTI of 40 
msec, with the same set of results being obtained for the variables n', m, and 
e each time the algorithm is executed. However, title symbol storage is only 
performed for the sj^bols actually present in that radio frame. For the first 

35 radio frame, the four symbols y/, y/, and y^^' are stored to locations 2, 6, 
11, and 15, respectively, and erasures are inserted at locations 1 and 10. For 
title second radio frame, the symbols yj', y/, yio, and y^/ are stored to 
locations 3, 7, 12, and 16, respectively. For titie tihird radio frame, the sjnonbols 
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Vi' Vs' y// Vis ^6 stored to locations 2, 6, 11, and 15, respectively. And 
for the fourth radio frame, the symbols y^, yj, y^l, and y^ are stored to 
locations 4, 8, 13, and 17, respectively. 



Table 4 



k 




m 




Radio 
iraixi6 


Action 




1 


1 


1 


1 


insert ereisure at location 1 


1 


1 


2 


33 


1 


store v/ (z/) to location 2 


9 


2 


3 


29 


3 


store (Zg') to location 3 


5 


3 


4 


25 


2 


Store 1/3 (Zs ) to location 4 


13 


4 


5 


21 


4 


store y/ (ZjaO to location 5 


2 


5 


6 


17 


1 


Store 1/5 (Z2 ) to location 6 


10 


6 


7 


13 


3 


Store Vfi (Zio ) to location 7 


6 


7 


8 


9 


2 


store 1/7 (Zfi ) to location 8 


14 


o 
o 




c 
O 


A 

4 


store yg' (Zj/) to location 9 




9 


10 


1 


1 


insert erasure at location 10 


3 


9 


11 


33 


1 


store 1// (Z5O to location 11 


11 


10 


12 


29 


3 


store Vio (Zu) to location 12 


7 


11 


13 


25 


2 


store y,/ (Z7O to location 13 


15 


12 


14 


21 


4 


store (zji') to location 14 


4 


13 


15 


17 


1 


store Vis' (2/) to location 15 


12 


14 


16 


13 


3 


store Vu (zn) to location 16 


8 


15 


17 


9 


2 


store Vis' (z/) to location 17 


16 


16 


18 


5 


4 


store Vie' (ZjfiO to location 18 



5 



In another de-rate-matching (erasure insertion) embodiment, which 
is applicable for both schemes in HG. 8, the index m of the de-rate-matched 
symbol is directly computed from the index n of the de-interleaved 
symbol which is computed from the index k of the received symbol z/. 

10 Again, the direct computation of the index m from the index n can reduce 
the processing delays. 

Referring to the pimcturing algorithm described above, at the end of 
ihe "end if line, the value of the error e can be expressed as shown in 
equation (5). The de-rate-matched index m can be computed from the rate- 

15 matching parameters e^^, e^i^ and e^.„^ and the de-interleaved index n in 
accordance with the following expression: 
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Eq(7) 



m = 



^pbts ^maus 



For the specific example described above in which = 18, e^^ = 1, = 
36, and e„„„„5 = 4, for the first radio firame, the indices n = 1, 5, 9, and 13 result 
in values of fl. 09], [5.59], fl0.09] , and [14.59] , respectively, which are equal 

5 to the indices m = 2, 6, 11, and 15, respectively. 

FIG. 9 is a flow diagram of a process to achieve the first de- 
interleaving and de-rate-matching (erasure insertion) of the received 
symbols 2/ in accordance with an embodiment of the invention. Initially, a 
determination is made whether a new TTI is being received for the 

10 transport channel, at step 912. If a new TTI is being received, the buffer is 
initialized with erasures, at step 914, and the index k is initialized (e.g., . to 
zero), at step 916. If a new TTI is not being received or after the buffer and 
index k have been initialized, the process waits for receipt of an input 
symbol 2/, at step 922. 

15 Upon receipt of the symbol Zj,', the index n to achieve the first de- 

interleaving is computed based on the index k of the input symbol, at step 
924. The index m to achieve the de-rate-matching (erasure insertion) is then 
computed based on the computed de-interleaved index n, at step 926. The 
computation for the index m can be achieved directly from the index n 

20 based on equation (7) or can be computed using the erasure insertion 
algorithm described above. The s3nnbol Zj^' is then stored to location m in 
the buffer, at step 928. Since the buffer has been initialized with erasures 
prior to the start of the TTI, at step 914, locations in the buffer not stored 
with symbols automatically include erasures. The index k is then 

25 incremented, at step 930. The process then returns to step 912 and other 
symbols 2^' in the TTI are processed in similar manner. 

FIG. 10 is a diagram that illustrates the reduction in processing delays 
that may be achieved with various aspects of the invention. In the specific 
examples shown in FIG. 10, the TTI is four and the traffic includes three 

30 code blocks. Various processing schemes can be used to process the received 
symbol 2/. 

In the first processing scheme, the de-interleaving, de-rate-matching 
(symbol accumulation or erasure insertion), and decoding are performed 
sequentially. Also, for this processing scheme, the de-interleaving and de- 
35 rate-matching are performed for each TTI of symbols (i.e., each traffic). The 
first processing scheme can correspond to the first and second schemes in 
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FIG. 5 and the first scheme in FIG. 8. In the first processing scheme, the 
received symbols are stored and, aft:er the entire TTI of S)rmbols have been 
received, the traffic is de-interleaved and de-rate-matched to obtain de-rate- 
matched symbols After the entire traffic has been de-rate-matched, the 
5 symbols xJl are then decoded, one code block at a time. The sequential 
processing in this scheme results in longer processing delays. 

In the first processing scheme with pipelined processing, the de- 
interleaving, de-rate-matching, and decoding are staggered. In this 
processing scheme, the received symbols are stored and, after the entire 

10 TTI of S5nnbols have been received, the traffic is de-interleaved and de-rate- 
matched to obtain de-rate-matched symbols jc„/. After the first code block 
have been de-rate-matched, the symbols xjl for the code block can be 
decoded. While the de-interleaving and de-rate-matching are performed for 
the next code block, the current code block can be decoded. This results in 

15 reduced processing delays. As shown in FIG. .10, this processing scheme can 
provide a time saving of at least ((C-1)/C)«(tiie time to perform the de-rate- 
. matching), where C is the number of code blocks in the TTI. 

In the first processing scheme with pipelined processing and parallel 
decoders, ihe de-interleaving, de-rate-matching, and decoding are also 

20 staggered, and the decoding for multiple code blocks is performed in parallel 
using a number of decoders. In this processing scheme, after a particular 
code block have been de-rate-matched, the s)ntnbols for the code block can 
be decoded with an assigned decoder. The parallel decoding further reduces 
llie processing delays, as shown in FIG. ICIn the second processing scheme, 

25 tihe de-interleaving and de-rate-matching are performed on a per radio 
ft-ame basis (instead of a per TTI basis) on received symbols z/, which are 
stored as de-interleaved and de-rate-matched symbols in the buffer. This 
second processing scheme can correspond to the third scheme in FIG. 5 and 
the second scheme in HG. 8. In the second processing scheme, after the 

30 entire TTI of symbols ha:ve been received, only the last radio frame in the 
traffic needs to be de-interleaved and de-rate-matched. Once this is 
accomplished, the entire traffic is ready for decoding. The symbols for the 
first code block can be retrieved and decoded. This scheme has reduced 
processing delays associated with the de-interleaving and de-rate-matching. 

35 In the second processing scheme witii pipelined processing, the de- 

interleaving, de-rate-matching, and decoding are staggered, and the 
decoding is performed on the first code block when it is ready, instead of 
having to wait for the entire traffic to be ready. This scheme has reduced 
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processing ddays relative to the second processing scheme without 
pipelining. 

In the second processing scheme witii pipelined processing and 
parallel decoders, the de-interleaving, de-rate-matching, and decoding are 
5 also staggered, and the decoding of miiltiple code blocks is performed in 
parallel- This processing scheme has the shortest processing delays. 

Referring back to FIG. 5, when bit repetition is used at the transmitter 
unit, ttie de-interleaving and de-rate-matching can be performed on the 
received symbols as they are stored to the buffer (the third scheme in HG. 

10 5). This allows the decoding to be initiated as soon as the traffic is received 
(the third processing scheme in FIG. 10). 

Referring back to FIG. 8, when puncturing is used at the transmitter 
unit, the de-interleaving and de-rate-matching can be performed on. the 
received symbols z/ as they are stored to the buffer (the second scheme in 

15 FIG. 8). This allows the decoding to be initiated as soon as the traffic is 
received (again, the third processing scheme in FIG. 10). Alternatively, to 
reduce the memory requirement by not storing erasures, the erasure 
insertion can be performed as the deinterleaved sjnnbols are retrieved from 
tiie buffer (the first scheme in HG. 8). The decoding can then be performed 

20 on the de-rate-matched symbols x^l as they are generated. 

FIG. 11 is a simplified block diagram of an embodiment of receive 
data processor 136, which is suitable for processing a downliiUc data 
transmission in accordance with ihe W-CDMA standard. Receive data 
processor 136 can be used to perform some of the signal processing described 

25 above in HG. 2B. The received signal is conditioned and digitized within 
receiver 134 to provide digitized samples. A channel processor 1110 then 
receives and processes the samples to generate symbols for one or more 
physical channels. The processing typically includes despreading, 
decovering, and pilot demodulation, as described in U.S. Patent Application 

30 Serial No. (Attorney Docket No. FA000442), entitled '^lETHOD AND 
APPARATUS FOR PROCESSING A PHYSICAL CHANNEL WITH 
PARTIAL TRANSPORT FORMAT INFORMATION," fUed September 6, 
2000, U.S. Patent No. 5,764,687, entitled 'MOBILE DEMODULATOR 
ARCHITECTURE FOR A SPREAD SPECTRUM MULTIPLE ACCESS 

35 COMMUNICATION SYSTEM," and U.S. Patent No. 5,490,165, entitled 
"DEMODULATION ELEMENT ASSIGNMENT IN A SYSTEM CAPABLE OF 
RECEIVING MULTIPLE SIGNALS." These patents and patent application 
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are assigned to the assignee of the present invention and incorporated 
herein by reference. 

The symbols from channel processor 1110 are stored to a first buffer 
1112, which can be implemented in the manner described in the 
5 aforementioned U.S. Patent Application Serial No. (Attorney Docket No. 
PA000444), entitled "DATA BUFFER STRUCTURE FOR PHYSICAL AND 
TRANSPORT CHANNELS IN A CDMA SYSTEM", fUed September 6, 2000, 
assign to the assignee of the present invention, and incorporated herein by 
reference. Buffer 1112 can be operated to achieve (1) the second de- 

10 interleaving in block 252 of FIG. 2B (by writing the symbols to, or reading the 
symbols from, the buffer in a second permutated order) and (2) the physical 
channel concatenation in block 254 (e.g., by writing symbols for ttie physical 
chaimels in contiguous sections of the buffer). Symbols are then retrieved 
from buffer 1112 and provided to a data processor 1114. 

15 Data processor 1114 can be operated to achieve the first de- 

interleaving and the de-rate matching complementary to the rate matching 
performed in block 218. The first de-interleaving can be achieved by 
computing the index n to which the sjrmbol should be stored. And the 
de-rate-matching can be achieved by computing the index m, based on the 

20 computed index n, in accordance with one of the techniques described 
above. Thus, the first de-interleaving and de-rate-matching can both be 
achieved by writing the symbols z/ to buffer 1116 in a permutated order. 
When all transport chaimel radio frames for a particular traffic have been 
received, a controller 1130 can be signaled, which then schedules the 

25 subsequent processing (e.g., decoding) of the traffic. 

Decoder 1118 performs decoding in a maimer complementary to the 
coding scheme used at the transmitter imit. Specifically, decoder 1118 
performs Viterbi decoding for convolutionally coded data. Turbo decoding 
for Turbo coded data, or no deroding or non-coded data. A CRC checker 

30 within decoder 1118 t5^ically further performs error detection based on the 
appended CRC bits. Decoder 1118 then provides the decoded data to ihe data 
sink. 

First and second buffers 1112 and 1116 can each be implemented in 
the manner described above the aforementioned U.S. Patent Application 
35 Serial No. (Attorney Docket No. PA000444). In particular, each of buffers 
1112 and 1116 can be implemented a buffer that can be partitioned into 
sections. One section can be assigned to each physical or transport channel 
and operated as a circular buffer. Buffer 1116 can also be implemented with 
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a bank of memory tinits (e.g., one for each radio frame in the longest TTI 
plus some additional memory imits to accoimt for processing delays). 

Buffers 1112 and 1116 can each be implemented with various memory 
structures. Each (or both) of buffers 1112 and 1116 can be implemented with 
5 using one or more memory imits, with a multi-port memory unit, with a 
memory tmit that comprises of, or is partitioned into, a number of memory 
banks, or using other structures. For example, budEfers 1112 and 1116 can be 
implemented with a common memory unit. Buffers 1112 and 1116 can also 
be implemented with various memory technologies such as, for example, 

10 random access memory (RAM), dynamic RAM (DRAM), Flash memory, 
and others. Various structures and implementations of buffers 1112 and 
1116 are possible and within the scope of the present invention. 

As shown in FIG. 11, an address generator 1120 is provided to operate 
buffers 1112 and 1116 and to maintain the write and read pointers for the 

15 sections of these buffers. Address generator 1120 can be designed to 
implement the algorithms and/or the equations described above to compute 
the desired index m (for the receiver imit) or the index k for the transmitter 
unit. Address generator 1120 can be implemented as a separate unit, 
integrated within controller 1130 or the buffers, or implemented within an 

20 ASIC that also includes the other processing elements. 

The processing units described herein (e.g., the physical channel 
processor, data processor, decoder, controller, and others) can be 
implemented in various manners. For example, each of these processing 
units can be implemented in an application specific integrated circuit 

25 (ASIC), a digital signal processor, a microcontroller, a microprocessor, or 
other electronic circuits designed to perform the functions described herein. 
The processing units can also be integrated into one or more integrated 
circuits. Also, the processing lanits can be implemented with a general- 
purpose or specially designed processor operated to execute instruction codes 

30 that achieve the functions described herein. Thus, the procrasing units 
described herein can be implemented using hardware, software, or a 
combination thereof 

The foregoing description of the preferred embodiments is provided 
to enable any person skilled in the art to make or use the present invention. 

35 Various modifications to these embodiments will be readily apparent to 
those skilled in the art, and ttie generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, Ihe present invention is not intended to be limited to the 
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embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel featiires disclosed herein. 

WHAT IS CXAIMED IS: 



wo 02/37698 



PCT/USOl/47161 



33 

CLAIMS 

1. A method for processing symbols received for a channel in a 
2 commimication system, the method comprising: 

receiving a sjonbol associated witti a first index fc; 
4 detennining a second index n based on the first index fc; 

determining a third index m based on the second index n, wherein 
6 the third index m is selected to reverse a particular processing previously 

performed on the received symbol; and 
8 providing the received symbol to a buffer at a location related to the 

third index m. 



2. The method of claim 1, wherein the second index n is selected to 
2 achieve a de-interleaving complementary to a first interleaving defined by 
W-CDMA standard. 



3. The method of claim 1, wherein the third index tn is selected to 
2 reverse a rate-matching defined by the W-CDMA standard. 

4. The method of- claim 1, wherein the received symbol is 
2 accumulated with a value previously stored to the location related to the 

third index m. 

5. The method of claim 1, wherein the received symbol is stored to 
2 the location related to the third index m. 



6. The metiiod of claim 1, wherein the third index m is determined 
2 via a direct computation. 

7. The method of daim 6, wherein at least one erasure is to be 
2 inserted among the symbols, and wherein the direct computation is 

expressed as: 



m = 



where e^i ^pius* a^^d ^mmw are rate-matching parameters defined by W- 
6 CDMA standard. 
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8. The method of claim 6, wherein at least one of the symbols is a 
2 repeated transmission, and wherein the direct computation is expressed as: 



4 where e^^i, e^i^^, and are rate-matching parameters defined by W- 

CDMA standard. 

9. The method of claim 1, wherein the third index m is determined 
2 via iterative computations- 

10. The method of claim 1, wherein flie symbols being processed are 
2 associated with a particular transmission time interval (TIT) of a transport 

chaimd defined by W-ODMA standard. 

11. The meliiod of claim 10, further comprising: 

2 repeating the receiving, determining of the second and third indices, 

and storing for each symbol in the particular TTI. 

12. The method of claim 10, furttier comprising: 

2 initializing the buffer prior to storage of symbols for the particular 

TTI, 

13. The method of claim 12, wherein the buffer is initialized with 
2 erasures if one or more bits are punctured at a transmission source and 

initialized wilh zeros if one or more bits are repeated at the transmission 
4 source. 

14. The method of claim 10, further comprising: 

2 initializing the index k prior to reception of symbols for the particular 




TTI. 



15. A method for processing symbols received for a channel in a 
2 commurucation S3rstem, ttie method comprising: 

receiving a S3aiibol associated with a first index h, 
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4 determining a second index m based in part on the first index k, 

wherein the second index m is selected to reverse an interleaving and a rate- 
6 matching previously performed on the received sjrmbol; and 

providing the received symbol to a buffer at a location related to the 
8 second index m. 

16- The method of claim 15, wherein the interleaving and rate- 

2 matching are defined by W-CDMA standard- 
ly. The method of claim 15, further comprising: 

2 inserting one or more erasures at one or more locations in the buffer 

for bits pimctured at a transmission source. 

18. The method of claim 15, further comprising: 

2 if the received symbol corresponds to a repeated bit in a data 

transmission, accumulating the received symbol with a value previously 
4 stored at the location related to the second index m. 

19. The method of claim 15, where the second index m is determined 
2 from the first index k based on a set of direct computations. 

20. A method for processing symbols received for a transport channel 
2 in a W-CDMA system, the method comprising: 

receiving a symbol for a particular transmission time interval (TTI) 
4 and associated with a first index k; 

determining a second index m based in part on the first index fc, 
6 wherein the second index m is selected to reverse an interleaving and a rate- 
matching previously performed on the received symbol as defined by W- 
8 CDMA standard; and 

providing the received symbol to a buffer at a location related to. the 
10 second index m. 

21. A method for performing reverse rate-matching on received 
2 symbols in a commimication system, the method comprising: 

receiving a symbol y„ associated with a first index n; 
4 determining a second index m to achieve the reverse rate-matching 

for the received symbol y„, wherein the second index m is computed in 
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6 accordance with a direct computation wllli the index n as an input variable; 
and 

8 associating the received symbol y„ with the second index m. 

22. The method of claim 21, wherein the associating includes 
2 providing the received symbol i/„ to a buffer at a location related to the 

second index m, 

23. The method of claim 21, wherein at least one erasure is to be 
2 inserted among the received symbols, and wherein the direct computation 

is expressed as: 



m = 



where e^^, e^^^g, and are rate-matching parameters defined by W- 
6 CDMA standard. 



24. The method of claim 21, wherein at least one of the received 
2 symbols is a repeated transmission, and wherein the direct computation is 
expressed as: 



' mm us 



where e^,., e^^^, and are rate-matching parameters defined by W- 
6 CDMA standard. 



25. A receiver unit operative to process symbols received via at least 
2 one channel in a commimication system, the receiver imit comprising: 

a channel processor operative to process samples received for the at 
4 least one channel to provide S3rmbols associated with a first index fc; and 

a buffer operatively coupled to the channel processor and configiured 
6 to store the symbols from the channel processor, wherein the symbols are 
stored to locations related to a second index m, and wherein the second 
8 index m is selected to reverse two processing operations performed at a 
transmission source. 
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26. The receiver unit of claim 25, wherein the second index m is 
2 computed to achieve a de-interleaving and a de-rate-matching of the 

symbols complementary to an interleaving and a rate-matching defined by 
4 W-CDMA standard. 

27. The receiver imit of claim 25, wherein the symbols from the 
2 channel processor are stored to permutated locations in the buffer to reverse 

an interleaving and a rate-matching performed on the received symbol. 

28. The receiver imit of claim 27, further comprising: 

2 an address generator coupled to the buffer and operative to provide 

addresses for writing symbols to the permutated locations. 

29. The receiver unit of claim 27, further comprising: 

2 a controller coupled to the channel processor and the buffer and 

operative to direct writing of symbols to the permutated locations. 

30. The receiver imit of claim 25, further comprising: 

2 a decoder coupled to the buffer and operative to receive and decode 

symbols from the buffer. 

31. A receiver imit comprising the channel processor and buffer of 
2 claim 25, and further operative to process a downlink data transmission in 

accordance with W-CDMA standard. 

32. A receiver unit comprising the channel processor and buffer of 
2 claim 25, and further operative to process an uplirJfC data transmission in 

accordance with W-CDMA standard. 
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